#include<bits/stdc++.h>
using namespace std;
const int N=1e6+2;
int t,n,x,a[N];
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	cin>>t;
	while(t--){
		int ans=0,mx=INT_MIN,mn=INT_MAX;
		memset(a,0,sizeof a);
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>x;
			a[x]++;
			mx=max(mx,x);
			mn=min(mn,x);
		}
		for(int i=mn;i<=mx;i++){
			if(a[i])ans+=i*(a[i]-1);
		}
		cout<<ans<<endl;
	}
	return 0;
}
